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I. Status of the Claims 

Claims 1-39 are pending. 

The Examiner's Answer indicates that the objection to claim 1 has been 
withdrawn. 

Claims 1-39 have been rejected in view of prior art under 35 U.S. C. 102(e). 
The rejection of the claims under 35 U.S.C. 102(e) is being appealed for all 
pending claims 1-39. 
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II. Grounds of Rejection to Be Reviewed on Appeal 

A concise statement listing each ground of rejection presented for review is as 
follows: 

A. Whether Claims 1-39 are anticipated by Andrei (U.S. Patent No. 
6,801,905) under 35 U.S.C. 102(e). 
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III. 



Argument / Reply to Examiner's Response to Appellant's Argument 



A. Rejection under 35 U.S.C. 102(e) over Andrei (U.S. Patent No. 6,801,905) 



1. Claims 1-5, 14-18, and 27-31 

Anticipation requires that the identical invention must be shown in a single 
reference in as complete detail as is contained in the claims. Richardson v. Suzuki Motor 
Co., 9 USPQ2d 1913, 1920 (Fed. Cir. 1989). [Emphasis added.] 

Claims 1, 14, and 27 describe, under control of an iterator function processor that 
executes as part of a data store engine, when an iterator function included in a statement 
is invoked, obtaining one or more predicates included in the statement, applying the one 
or more predicates to a row of data, if applying the one or more predicates results in a 
match, returning the row of data, and, if applying the one or more predicates does not 
result in a match, searching for another row of data for which application of the one or 
more predicates results in a match. 

On the other hand, as described in Appellants' Background of the Invention, a 
conventional iterator function receives a set of arguments and returns a table to the SQL 
statement that invokes the function (e.g., Specification, page 1, paragraph 4). In 
particular, the iterator function creates a virtual table with a result set, and then the 
qualification (i.e., predicate) is applied to the virtual table to filter rows of data in the 
virtual table. In many cases, only a small percentage of rows of data in the virtual table 
remain after the qualification is applied, but, unfortunately, because the qualification is 
applied after the rows of data are retrieved for the result set, many rows of data are 
unnecessarily retrieved for the virtual table. For example, an application program 
submitting SQL statement (2) is interested in articles with a score (assigned by the 
text_search() iterator function) greater than or equal to 0.9, but, because the text_search() 
iterator function is not aware of the score qualification, the text_search() iterator function 
returns a virtual table with all articles that have "Bush" in the same sentence as 
"recession," without applying the predicate for the score. 
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To avoid this problem, under control of an iterator function processor, when an 
iterator function included in a statement is invoked, one or more predicates included in 
the statement are obtained and the one or more predicates are applied to a row of data 
before the row of data is returned. 

In claims 1, 14, and 27, with reference to "when an iterator function included in a 
statement is invoked", the Examiner cites figure 8A, Col. 11, lines 4-13, and Col. 24, 
lines 25-67. Figure 8 A describes receiving a query that is parsed and normalized and 
describes adding subplans to an equivalence class. Appellants respectfully submit that 
Figure 8A does not anticipate "when an iterator function included in a statement is 
invoked". Col. 11, lines 4-13, describe that SQL statements are passed to the parser 
which converts the statements into a query tree. Appellants respectfully submit that this 
does not anticipate "when an iterator function included in a statement is invoked". 

At Col. 6, lines 23-27, the Andrei patent describes that a query execution plan or 
QEP is a demand-driven tuple stream "iterator" tree, which is a data structure that is 
interpreted by the relational database management system's execution module or engine. 
Col. 24, lines 25-67, describe that the physical operators module implements optimization 
time physical operators that are used for the optimization of the Volcano runtime iterators 
and describes that they are not themselves runtime iterators that implement the 
open/next/close protocol, that, rather, the physical operators module contains 
optimization time descriptions of those runtime iterators which are used for evaluation 
and costing during the optimization process. Appellants respectfully submit that mention 
of runtime iterators does not anticipate "when an iterator function included in a statement 
is invoked". 

In the Advisory Action mailed on April 17, 2007, the Examiner states that: 
"Andrei teaches an operators module that contains optimization time descriptions of those 
runtime iterates which are used for evaluation during the optimization process (co. 24, 
lines 29-34). The Examiner respectfully submits that mentioning 'runtime iterators' at 
least suggests invoking an iterator function (i.e., iterators executed or invoked at 
runtime)". Appellants respectfully traverse. Anticipation requires that the identical 
invention must be shown in a single reference in as complete detail as is contained in the 
claims and a mere suggestion is not enough for anticipation ("Mere suggestion from the 
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prior art ... is not sufficient to constitute anticipation. The prior art in order to be 
anticipatory must show how to do the thing disclosed." Wm. B. Schaife & Sons Co. v. 
Falls City Woolen Mills, 209 F. 210, 218 (CCA. 6); Canda v. Michigan Malleable Iron 
Co., 124 F. 486, 492 (CCA. 6); Westinghouse Air-Brake Co. v. Great Northern Ry. Co., 
88 F. 258, 263 (CCA. 2)). 

In the Advisory Action, the Examiner also submits that: "Andrei further describes 
iterators in a query execution plan which is a tree of relational algorithms applied to input 
tuple streams (col. 6, line 23-40). As the runtime iterator is used for evaluation the 
claimed limitation of invoking an iterator function is taught." Appellants respectfully 
traverse. A tree of relational algorithms does not show the identical invention of an 
iterator function included in a statement being invoked. 

In the Advisory Action, the Examiner further submits that: "Andrei also teaches 
invoking access methods (col. 11, line 28-32 and col. 15, line 30-37). Andrei teaches 
invoking several times an enforcer rule (col. 15, line 34-35) while operators that are used 
for optimizing runtime iterators contain, in part, a description of grouping enforcement 
(col. 24, lines 25-30). Therefore, Andrei teaches when an iterator function is invoked". 
Appellants respectfully traverse. 

The Andrei patent describes that the execution unit generates calls into lower- 
level routines, such as the access methods, for retrieving relevant information (e.g., row) 
from the database table (e.g., Specification, Col. 11, lines 28-32). However, such an 
access method does not show the identical invention of an iterator function included in a 
statement being invoked. 

The Examiner's Answer, page 16 states: 

The Examiner submits that in the Appellant's use of the phrase "when an iterator 
function included in a statement is invoked" one could find similar meaning of 
"invoke" to equate to other interpretations such as when an iterator is called upon, 
brought forth, brought into existence, etc. Andrei explicitly states bringing about 
and recognizing an iterator in a statement (and thus the iterator is invoked). For 
example, Andrei discloses creating an "iterator" tree (col. 6 line 23-27) for a query 
execution plan. Further in this passage, Andrei discloses the query execution plan 
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is created when a statement is received and that this plan covers the total 
semantics of the query (Col. 6, line 36). 

First, Appellants respectfully submit that the "iterator tree" of the Andrei patent is 
not equivalent to and does not anticipate an iterator function. Functions and trees are 
well known in the art, and a "tree" does not show the identical invention of a "function". 

Second, the Examiner submits that Andrei discloses creating an "iterator" tree. 
Appellants respectfully submit that creating an "iterator" tree is not equivalent to and 
does not anticipate invoking an iterator function. For example, when an iterator function 
included in a statement is invoked, Appellants' claimed invention obtains one or more 
predicates included in the statement; applies the one or more predicates to a row of data; 
if applying the one or more predicates results in a match, returns the row of data; and, if 
applying the one or more predicates does not result in a match, searches for another row 
of data for which application of the one or more predicates results in a match. However, 
in the Andrei patent, creating the "iterator" tree does not result in such processing. 

The Andrei patent, Col. 13, illustrates a TPC-H query Q3 in Example 1. In the 
Examiner's Answer, page 17, the Examiner submits that the sum(13) function is 
equivalent to an iterator function. Appellants respectfully traverse. An iterator function 
is one that receives a set of arguments and returns a table to the SQL statement that 
invokes the function (e.g., Appellants' Specification, page 4). On the other hand, the 
sum(13) function returns a value that is a summation, rather than a table. Thus, the 
sum(13) function is not equivalent to and does not anticipate the claimed iterator 
function. 

In the Examiner's Answer, page 17, the Examiner submits that the statement in 
Example 1 is processed to yield a descriptive table of logical properties in figure 5. 
Appellants respectfully traverse. FIG. 4 illustrates the plan cache state during the 
optimization of the query described above in Example 1, and this Example 1 query 
illustrated at FIG. 4 does not contain any sum ( ), GROUP BY, or ORDER BY clauses 
(Col. 16, lines 29-33). FIG. 5 is a table illustrating exemplary equivalence class (Eqc) 
level logical properties computed by the optimizer of the present invention for the sample 
plan cache shown at FIG. 4, and these equivalence class level logical properties are 
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properties without attribute pushdown or aggregation derived attributes (Col. 17, lines 
52-57). FIG. 5 illustrates the needed orderings for each exemplary equivalence class for 
the sample query shown above in Example 1 (Col. 23, lines 28-30). That is, for the 
sample query previously illustrated in Example 1, these logical properties are shown on 
the last three rows of the table shown at FIG. 5 (Col. 32, lines 44-46). Thus, Appellants 
respectfully submit that processing of the statement in Example 1 is does not anticipate 
obtaining one or more predicates included in the statement, applying the one or more 
predicates to a row of data, if applying the one or more predicates results in a match, 
returning the row of data, and, if applying the one or more predicates does not result in a 
match, searching for another row of data for which application of the one or more 
predicates results in a match. 

The Andrei patent also describes that invocation of an enforcer rule produces a 
sorting operation over the cheapest unordered sub-plan (Col. 15, lines 30-37). Such an 
enforcer rule producing a sort operation does not show the identical invention of an 
iterator function included in a statement being invoked and that, when invoked, when an 
iterator function included in a statement is invoked, obtains one or more predicates 
included in the statement; applies the one or more predicates to a row of data; if applying 
the one or more predicates results in a match, returning the row of data; and, if applying 
the one or more predicates does not result in a match, searching for another row of data 
for which application of the one or more predicates results in a match. 

Moreover, the Andrei patent describes the physical operators module that contains 
optimization time descriptions of those runtime iterators which are used for evaluation 
and costing during the optimization method (Col. 24, lines 25-35). Such runtime iterators 
which are used for evaluation and costing during the optimization method does not show 
the identical invention of an iterator function included in a statement being invoked and 
that, when invoked, when an iterator function included in a statement is invoked, obtains 
one or more predicates included in the statement; applies the one or more predicates to a 
row of data; if applying the one or more predicates results in a match, returning the row 
of data; and, if applying the one or more predicates does not result in a match, searching 
for another row of data for which application of the one or more predicates results in a 
match. 



7 of 14 



As to obtaining one or more predicates included in the statement, applying the one 
or more predicates to a row of data, if applying the one or more predicates results in a 
match, returning the row of data, and, if applying the one or more predicates does not 
result in a match, searching for another row of data for which application of the one or 
more predicates results in a match, Appellants respectfully submit that the Andrei patent 
does not describe that any of this processing occurs "when an iterator function included 
in a statement is invoked". 

Also, the Andrei patent describes at Col. 11, lines 33-40, that, operating under the 
control of these instructions, the execution unit generates calls into lower-level routines, 
such as the access methods, for retrieving relevant information (e.g., row) from the 
database table, and, after the plan has been executed by the execution unit, the server 
returns a query result or answer tabic back to the client(s). Appellants respectfully 
submit that merely retrieving relevant information does not anticipate "when an iterator 
function included in a statement is invoked ... if applying the one or more predicates 
results in a match, returning the row of data, and, if applying the one or more predicates 
does not result in a match, searching for another row of data for which application of the 
one or more predicates results in a match." 

Thus, claims 1, 14, and 27 are not anticipated by the Andrei patent. 

Dependent claims 2-5, 15-18, and 28-31 incorporate the language of independent 
claims 1, 14, and 27 and add additional novel elements. Therefore, dependent claims 2-5, 
15-18, and 28-31 are not anticipated by the Andrei patent for at least the same reasons as 
were discussed with respect to claims 1,14, and 27. 

Also, claim 2 describes that, under control of an iterator function processor, when 
an iterator function included in a statement is invoked (from independent claim 1), 
obtaining the one or more predicates comprises obtaining a qualification descriptor that 
describes the one or more predicates and one or more functions that are used to process 
the one or more predicates. In the Advisory Action, the Examiner submits that: "in figure 
5, Andrei shows logical properties computed by the optimizer for a plan (e.g., figure 4). 
As can e seen, the predicates applied and predicates are to apply are shown with their 
respective functions (i.e., aggregation functs). From the table in figure 5, it can be 
construed that the aggregation functs are used to process the one or more predicates . . . ". 
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Appellants respectfully traverse. Figure 5 of the Andrei patent describes a table 
illustrating equivalence class level logical properties computed by the optimizer for a 
sample plan cache (Col. 17, lines 52-55). Such a table does not show the identical 
invention of, when an iterator function included in a statement is invoked, obtaining one 
or more predicates included in the statement (from claim 1) by obtaining a qualification 
descriptor that describes the one or more predicates and one or more functions that are 
used to process the one or more predicates (included in the statement, from claim 1). 

Claim 3 depends from claim 2 and describes that each function is used to process 
one of the predicates. The Examiner cites Col. 31, lines 1-11, as teaching this. The cited 
portion of the Andrei patent describes a sub-plan, but there is no description of each 
function being used to process one of the predicates. 

Claim 5 describes that the iterator function is invoked by the data store engine and 
returns the row of data to the data store engine. The Examiner cites Col. 11, lines 33-40 
as teaching this. The cited portion of the Andrei patent describes that the execution unit 
generates calls into lower-level routines, such as the access methods, for retrieving 
relevant information (e.g., row) from the database table and that after the plan has been 
executed by the execution unit, the server returns the query result or answer table back to 
the client. Neither the execution unit retrieving relevant information nor returning the 
query result to the client shows the identical invention of the iterator function returning a 
row of data to the data store engine. 

Accordingly, it is respectfully submitted that the rejection of claims 1-5, 14-18, 
and 27-3 1 as anticipated by the Andrei patent should be reversed. 

2. Claims 6-11, 19-24, and 32-37 

Claims 6, 19, and 32 describe, under control of a data store engine, receiving a 
statement including an iterator function and one or more predicates, creating a 
qualification descriptor that describes the one or more predicates and one or more 
functions that are to be used to evaluate the one or more predicates, and invoking the 
iterator function one or more times, until receiving a done indicator from the iterator 
function, wherein each invocation of the iterator function results in receiving either a row 
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of data for which at least one predicate has been applied or the done indicator and 
wherein one or more of the predicates included in the statement that have not been 
applied by the iterator function are applied by the data store engine. 

The Examiner cites figure 8A of the Andrei patent as teaching receiving a 
statement including an iterator function and one or more predicates. Figure 8 A of the 
Andrei patent merely describes that a query is received. 

The Examiner cites figure 5 as teaching creating a qualification descriptor that 
describes the one or more predicates and one or more functions that are to be used to 
evaluate the one or more predicates. Appellants respectfully submit that figure 5 does not 
show the identical invention of one or more functions that are to be used to evaluate the 
one or more predicates included in the received statement (from previous elements of 
claims 6, 19, and 32). 

The Examiner cites figures 5 and 8B and Col. 11, lines 33-40, as teaching 
invoking the iterator function one or more times, until receiving a done indicator from the 
iterator function, wherein each invocation of the iterator function results in receiving 
either a row of data for which at least one predicate has been applied or the done 
indicator and wherein one or more of the predicates included in the statement that have 
not been applied by the iterator function are applied by the data store engine. Appellants 
respectfully submit that figure 5 merely mentions "applied predicates" and "predicates to 
apply", while figure 8B describes determining a final plan for execution of the query and 
generating a physical operator tree. Col. 11, lines 33-40 describe that, operating under 
the control of these instructions, the execution unit generates calls into lower-level 
routines, such as the access methods, for retrieving relevant information (e.g., row) from 
the database table, and, after the plan has been executed by the execution unit, the server 
returns a query result or answer table back to the client(s). Appellants respectfully 
submit that the identical invention of invoking the iterator function one or more times 
until receiving a done indicator from the iterator function, wherein each invocation of the 
iterator function results in receiving either a row of data for which at least one predicate 
has been applied or the done indicator and wherein one or more of the predicates 
included in the statement that have not been applied by the iterator function are applied 
by the data store engine is not shown by the Andrei patent. 
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Also, because the execution unit generates calls for retrieving information, there 
is no need for the data store engine to apply predicates included in the statement that have 
not been applied by the iterator function. 

Appellants respectfully submit that the Andrei patent does not describe that at 
least one predicate has been applied by the iterator function and that one or more of the 
predicates included in the statement that have not been applied by the iterator function 
are applied by the data store engine. 

Thus, claims 6, 19, and 32 are not anticipated by the Andrei patent. 

Dependent claims 7-11, 20-24, 33-37 incorporate the language of independent 
claims 6, 19, and 32 and add additional novel elements. Therefore, dependent claims 7- 
11, 20-24, 33-37 are not anticipated by the Andrei patent for at least the same reasons as 
were discussed with respect to claims 6, 19, and 32. 

Also, claim 10 describes applying one or more additional predicates to the 
received row of data, wherein the one or more additional predicates refer to a column of 
data that is not in a result set generated by the iterator function. On the other hand, the 
cited portion of the Andrei patent in figure 5 and col. 6, lines 23-41 describe "applied 
predicates" and "predicates to apply" and a query execution plan. There is no description 
in the Andrei patent of applying one or more additional predicates to the received row of 
data, wherein the one or more additional predicates refer to a column of data that is not in 
a result set generated by the iterator function. Instead, the Andrei patent describes that 
the execution unit generates calls into lower-level routines, such as the access methods, 
for retrieving relevant information (e.g., row) from the database table (Col. 11, lines 33- 
40). The Andrei patent does not distinguish between predicates applied by an iterator 
function and those applied by the data store engine. 

In the Examiner's Answer, page 19, the Examiner submits that the "notion of 
Andrei having predicates still to be applied on projected columns suggests that the 
predicates to be applied refer to a column not in the result set (i.e., a projected column is 
one that has not been processed yet and therefore not in the result set" (emphasis added). 
Appellants respectfully traverse. According to Andrei, projected columns are the ones 
needed by any parent equivalence class (Col. 5, lines 26-27). Also, "[m]ere suggestion 
from the prior art ... is not sufficient to constitute anticipation. The prior art in order to 
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be anticipatory must show how to do the thing disclosed." Wm. B. Schaife & Sons Co. v. 
Falls City Woolen Mills, 209 F. 210, 218 (CCA. 6); Canda v. Michigan Malleable Iron 
Co., 124 F. 486, 492 (CCA. 6); Westinghouse Air-Brake Co. v. Great Northern Ry. Co., 
88 F. 258, 263 (CCA. 2). Thus, Appellants respectfully submit that the projected 
columns of the Andrei patent do not anticipate the subject matter of claim 10. 

Claim 1 1 describes applying one or more additional predicates to the received row 
of data, wherein the one or more additional predicates performs a join between two 
tables. The cited portion of the Andrei patent at Col. 5, lines 9-18 and figure 4, describes 
that an equivalence class is a grouping of plans or sub-plans and that an example sub-plan 
joins tables A and B. Merely joining tables does not show the identical invention of 
applying one or more additional predicates to the received row of data, wherein the one 
or more additional predicates performs a join between two tables. 

Accordingly, it is respectfully submitted that the rejection of claims 6-11, 19-24, 
and 32-37 as anticipated by the Andrei patent should be reversed. 

3. Claims 12-13, 25-26, and 38-39 

Claims 12, 25, and 38 describe the interaction between a data store engine and an 
iterator function processor in processing an iteration function. Under control of a data 
store engine, a statement including an iterator function and one or more predicates is 
received, a qualification descriptor is created that describes the one or more predicates 
and one or more functions that are to be used to evaluate the one or more predicates, and 
the iterator function is invoked. Under control of an iterator function processor, the 
qualification descriptor is retrieved, a row of data that matches at least one of the one or 
more predicates in the qualification descriptor is obtained; indicators are set to indicate 
which of the one or more predicates have been applied by the iterator function processor; 
and the row of data is returned to the data store engine. Under control of the data store 
engine, any of the one or more of the predicates included in the statement that have not 
been applied by the iterator function processor are applied. 
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Appellants respectfully submit that the elements of claims 12, 25, and 38 are not 
anticipated by the Andrei patent for at least the reasons discussed with reference to claims 
1, 14, 27, 6, 19, and 32. 

Moreover, Appellants respectfully submit that the Andrei patent does not describe 
that an iterator function obtains a row of data that matches at least one of the one or more 
predicates included in the received statement in the qualification descriptor and sets 
indicators to indicate which of the one or more predicates have been applied by the 
iterator function processor and that the data store engine applies any of the one or more of 
the predicates included in the statement that have not been applied by the iterator function 
processor. Because the execution unit of the Andrei patent generates calls into lower- 
level routines, such as the access methods, for retrieving relevant information (e.g., row) 
from the database table, there is no need for the data store engine to apply predicates 
included in the statement that have not been applied by the iterator function. 

Figure 8A of the Andrei patent describes a query being processed. Receiving a 
query does not show the identical invention of receiving a statement including an iterator 
function and one or more predicates. 

As to, under control of a data store engine, creating a qualification that describes 
the one or more predicates in the received statement and one or more functions that are to 
be used to evaluate the one or more predicates and, under control of an iterator function 
processor, the qualification descriptor is retrieved, figure 5 does not show the identical 
invention of a qualification descriptor that describes the one or more predicates and one 
or more functions that are to be used to evaluate the one or more predicates included in 
the received statement. 

Appellants respectfully submit that the Andrei patent does not anticipate the 
subject matter of claims 12, 25, and 38. 

Dependent claims 13, 26, and 39 incorporate the language of independent claims 
12, 25, and 38 and add additional novel elements. Therefore, dependent claims 13, 26, 
and 39 are not anticipated by the Andrei patent for at least the same reasons as were 
discussed with respect to claims 12, 25, and 38. 

Accordingly, it is respectfully submitted that the rejection of claims 12-13, 25-26, 
and 38-39 as anticipated by the Andrei patent should be reversed. 
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B. Conclusion 



Each of the rejections set forth in the Final Office Action is improper and should 
be reversed. 

Respectfully submitted, 

/Janaki K. Davda/ 

Janaki K. Davda Dated: December 31, 2007 

Reg. No. 40,684 

Konrad Raynes & Victor LLP 

315 South Beverly Drive, Ste. 210 

Beverly Hills, California 90212 

Tel: 310-553-7977 

Fax:310-556-7984 
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